package algorithm;

import java.util.ArrayList;
import java.util.List;

/**
 * 合并两个线性表
 */
public class Demo11 {
    public static void main(String[] args) {
        List<Integer> la = new ArrayList<>();
        List<Integer> lb = new ArrayList<>();
        la.add(1);
        lb.add(2);
        lb.add(3);
        lb.add(4);
        System.out.println(la);
        System.out.println(lb);
        union(la, lb);
        System.out.println(la);
    }
    // 将所有在线性表 lb 中但不在 la 中的数据元素插入到 la中
    public static void union(List la, List lb) {
        int lbLen = lb.size();
        for(int i = 0; i < lbLen; i++) {
            if(!la.contains(lb.get(i))) {
                la.add(lb.get(i));
            }
        }
    }
}
